Polly Amanda James

Polly two - a public key cryptosystem based on Polly cracker

Polly Cracker, Revisited

In this work, we initiate the formal treatment of cryptographic constructions (“Polly Cracker”) based on the hardness of computing remainders modulo an ideal. We start by formalising and studying the relation between the ideal remainder problem and the problem of computing a Gröbner basis. We show both positive and negative results. On the negative side, we define a symmetric Polly Cracker encr...

Lattice Polly Cracker cryptosystems

Using Gröbner bases for the construction of public key cryptosystems has been often attempted, but has always failed. We review the reason for these failures, and show that only ideals generated by binomials may give a successful cryptosystem. As a consequence, we concentrate on binomial ideals that correspond to Euclidean lattices. We show how to build a cryptosystem based on lattice ideals an...

Polly Cracker, Revisited, Revisited

In this paper, we consider the Polly Cracker with Noise (PCN) cryptosystem by Albrecht, Farshim, Faugère, and Perret (Asiacrypt 2011), which is a public-key cryptosystem based on the hardness of computing Gröbner bases for noisy random systems of multivariate equations. We examine four settings, covering all possible parameter ranges of PCN with zero-degree noise. In the first setting, the PCN ...

Amanda Wise

There are an estimated 20,000 East Timorese people living in Australia. The majority came to Australia as refugees mainly between 1975 and 1995 fleeing first a civil war, then the violent Indonesian regime which invaded upon Portugal’s withdrawal from the tiny territory after 400 years of colonisation. Over the years, many members of the East Timorese refugee diaspora in Australia were active i...